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FIG. 4 

400 ^-Receive request to allocate N bytes 

i 

402- Search for linked list of smallest minimum block 
size > N that contains an available user block 

i 

404 - Seize available user block 

i 

406 ^ Initialize control blocks for available user block 

i 

408 ^ Link surplus of available user block on list having 
largest minimum block size < surplus 

I 

410— 'Initialize surplus control blocks and linked list for 
the surplus control block 
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FIG. 5 

500— Receive request to deallocate M bytes starting at 
specified address 
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502 "^Is previous set of user blocks idle? 



504 ^Add previous set of user blocks to block being 

deallocated; remove previous set of user blocks from 
linked list containing previous user block 



506 ^As next set of user blocks idle? 
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508 ^Add next set of user blocks to a block being 

deallocated; remove next set of user blocks from linked 
list containing that set of user blocks 



I r 



510 ^Insert merged user block into list having largest 
minimum block size < merged user block size 
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